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Mathematical models are an essential component of quantitative science. They generate predic- 
tions about the future, based on information available in the present. In the spirit of Occam's razor, 
simpler is better; should two models make identical predictions, the one that requires less input 
is preferred. Yet, for almost all stochastic processes, even the provably optimal classical models 
waste information. The amount of input information they demand exceeds the amount of predictive 
information they output. We systematically construct quantum models that break this classical 
bound, and show that the system of minimal entropy that simulates such processes must necessarily 
feature quantum dynamics. This indicates that many observed phenomena could be significantly 
simpler than classically possible should quantum effects be involved. 

PACS numbers: 02.50.-r, 89.70.-a, 03.67.-a, 02.50.Ey, 03.67.Ac 



INTRODUCTION 

Occam's razor, the principle that 'plurality is not to be 
posited without necessity', is an important heuristic that 
guides the development of theoretical models in quanti- 
tative science. In the words of Isaac Newton, "We are to 
admit no more causes of natural things than such as are 
both true and sufficient to explain their appearances." 
Take for example application of Newton's laws on an ap- 
ple in free fall. The future trajectory of the apple is 
entirely determined by a second order differential equa- 
tion, that requires only its current location and velocity 
as input. We can certainly construct alternative models 
that predict identical behavior, that demand the apple 
color, or its entire past trajectory as input. Such theo- 
ries, however, are dismissed by Occam's razor, since they 
demand input information that is either unnecessary or 
redundant. 

Generally, a mathematical model of a system of inter- 
est is an algorithmic abstraction of its observable output. 
Envision that the given system is encased within a black 
box, such that we observe only its output. Within a 
second box resides a computer that executes a model of 
this system with appropriate input. For the model to 
be accurate, we expect these boxes to be operationally 
indistinguishable; their output is statistically equivalent, 
such that no external observer can differentiate which 
box contains the original system. 

There are numerous distinct models for any given sys- 
tem. Consider a system of interest consisting of two bi- 
nary switches. At each time-step, the system emits a 
or 1 depending on whether the state of the two switches 
coincides, and one of the two switches is chosen at ran- 



dom and ffipped. The obvious model that simulates this 
system keeps track of both switches, and thus requires an 
input of entropy 2. Yet, the output is simply a sequence 
of alternating Os and Is, and can thus be modeled know- 
ing only the value of the previous emission. Occam's 
razor stipulates that this alternative is more efficient and 
thus superior; it demands only an input of entropy 1 (i.e., 
a single bit), when the original model required two. This 
motivates a direct interpretation of Occam's razor; the 
optimal model of a particular behavior is the one whose 
input is of minimal entropy. Indeed, this interpretation 
has been already adopted as a principle of computational 
mechanics [HE]- 

Efficient mathematical models carry operational conse- 
quence. The practical application of a model necessitates 
its physical realization within a corresponding simulator 
(Fig. [T]). Therefore, should a model demand an input 
of entropy C , its physical realization must contain the 
capacity to store that information. The construction of 
simpler mathematical models for a given process allows 
potential construction of simulators with reduced infor- 
mation storage requirements. Thus we can directly infer 
the minimal complexity of an observed process once we 
know its simplest model. If a process exhibits observed 
statistics that require an input of entropy C to model, 
then whatever the underlying mechanics of the observed 
process, we require a system of entropy C to simulate its 
future statistics. 

These observations motivate maximally efficient mod- 
els; models that generate desired statistical behavior, 
while requiring minimal input information. In this ar- 
ticle, we show that even when such behavior aligns with 
simple stochastic processes, such models are almost al- 
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FIG. 1: The Relationship between models and simulators. A mathematical model is defined by a stochastic function 
/ that maps relevant data from the present, 'a;', to desired output statistics that coincides with the process it seeks to model. 
To implement this model, we must realize it within some physical simulator. To do this, we (a) encode ^x' within a suitable 
physical system, (b) evolve the system according to a physical implementation of / and (c) retrieve the predictions of model by 
appropriate measurement. On the other hand, given a simulator with entropy C that outputs statistically identical predictions, 
we can always construct a corresponding mathematical model that takes the initial state of this system as input. Thus the 
input entropy of a model and the initial entropy of its corresponding simulator coincide (this is also a lower bound on the 
amount of information the simulator must store). In this article, we regard both models and simulators as algorithms that 
map input states to desired output statistics, with implicit understanding that the two terms are interchangeable. The former 
emphasizes the mathematical nature of these algorithms, while the latter their physical realization. 



ways quantum. For any given stochastic process, we out- 
line its provably simplest classical model, We show that 
unless improvement over this optimal classical model vi- 
olates the second law of thermodynamics, our construc- 
tion and a superior quantum model and its corresponding 
simulator can always be constructed. 



RESULTS 

Framework and tools. We can characterize the ob- 
servable behavior of any dynamical process by a joint 
probability distribution P{X,^), where ''x and X are 
random variables that govern the system's observed be- 
havior respectively, in the past and the future. Each 
particular realization of the process has a particular past 
If, with probability = "ST). Should there exists a 

model for this behavior with an input of entropy C, then 
we may compress IzT within a system S of entropy C, such 
that systematic actions on S generates random variables 
whose statistics obey P(^\X = IzT). 

We seek the maximally efficient model, such that C is 
minimized. Since the past contains exactly E = I0C : 
'JI) (the mutual information between past and future) 
about the future, the model must require an input of 
entropy at least E (this remains true for quantum sys- 



tems On the other hand, there appears no obvious 
reason a model should require anything more. We say 
that the resulting model, where C = E = I0C : is 
ideal. It turns out that for many systems such models do 
not exist. 

Consider a dynamical system observed at discrete 
times t £ Z, with possible discrete outcomes € E 
dictated by random variables Xt. Such a system can 
be modeled by a stochastic process [Ij, where each re- 
alization is specified by a sequence of past outcomes 
It = . . . x^3X^2X-i, and exhibits a particular future 
"af — X0X1X2 ■ ■ ■ with probability P(jl = I^IX = ^). 
Here, E = /(^ : ^), referred to as excess entropy 
is a quantity of relevance in diverse disciplines ranging 
from spin systems [7j to measures of brain complexity [8]. 
How can we construct the simplest simulator of such be- 
havior, preferably with input entropy of no more than 
E? 

The brute force approach is to create an algorithm that 
samples from = "ST) given complete knowledge 

of IzT. Such a construction accepts IF directly as input, 
resulting in the required entropy of C = where 

h(X) denotes the Shannon entropy of the complete past. 
This is wasteful. Consider the output statistics resulting 
from a sequence of coin flips, such that p(x, ^) is the 
uniform distribution over all binary strings. E equals 
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and yet C is infinite. It should not require infinite 
memory to mimic a single coin, better approaches exist. 

Simplest classical models, e-machines are the prov- 
ably optimal classical solution[Sl[TO]. They rest on the ra- 
tionale that to exhibit desired future statistics, a system 
needs not distinguish differing pasts, Ir and Ir ', if their 
future statistics coincide. This motivates the equivalence 
relation, ^, on the set of all past output histories, such 
that ^ - iff P(l\^) P(^\^'). To sample from 
If) for a particular e-machine need not store 

"ST, only which equivalence class, e(lF) = : IzT ~ ^'}, 
If belongs to. Each equivalence classes is referred to as 
a causal state. 

For any stochastic process , ^) with emission al- 
phabet S, we may deduce its causal states {Si}fLi that 
form the state space of its corresponding e-machine. At 
each time step t, the machine operates according to a 

(r) 

set of transition probabilities Ty^, , the probability that 
the machine will output = r G E, and transition to 
Sk given that it is in state Sj. The resulting e-machine, 
when initially set to state e(lF), generates a sequence 
if according to probability distribution P(jllX — If) 
as it iterates through these transitions. The resulting 
e-machine thus has internal entropy 

C = H{S) = -J2p,^ogp,^C^ (1) 

where S is the random variable that governs Sj = e(lF) 
and pj is the probability that e(^) = 5*^ . 

The provable optimality of e-machines among all clas- 
sical models motivates as an intrinsic property of 
a given stochastic process, rather than just a property 
of e-machines. Referred to in literature as the statisti- 
cal complexity [101 111] , its interpretation as the mini- 
mal amount of information storage required to simulate 
such a given process has been applied to quantify self- 
organization [12], the onset of chaos [S] and complexity 
of protein configuration space [13]. Such interpretations, 
however, implicitly assume that classical models are opti- 
mal. Should a quantum simulator be capable of exhibit- 
ing the same output statistics with reduced entropy, this 
fundamental interpretation of may require review. 

Classical models are not ideal. There is cer- 
tainly room for improvement. For many stochastic pro- 
cesses, is strictly greater than E [TI|; the e-machine 
that models such processes is fundamentally irreversible. 
Even if the entire future output of such an e-machine was 
observed, we would still remain uncertain which causal 
state the machine was initialized in. Some of that infor- 
mation has been erased, and thus, in principle, need never 
be stored. In this paper we show that for all such pro- 
cesses, quantum processing helps; for any e-machine such 
that > E, there exists a quantum system, a quantum 
e-machine with entropy Cg, such that > Cg > E. 
Therefore, the corresponding model demands an input 



with entropy no greater than Cq. 

The key intuition for our construction lies in identify- 
ing the cause of irreversibility within classical e-machines, 
and addressing it within quantum dynamics. An e- 
machine distinguishes two different causal states pro- 
vided they have differing future statistics, but makes no 
distinction based on how much these futures differ. Con- 
sider two causal states, Sj or Sk, that both have potential 
to emit output r at the next time-step and transition to 
some coinciding causal state Si. Should this occur, some 
of the information required to completely distinguish Sj 
and Sk has been irreversibly lost. We say that Sj and 
Sk share non-distinct futures. In fact, this is both nec- 
essary and sufficient condition for > E (See methods 
for proof). 

The irreversibility condition. Given a stochastic 
process P{X,^) with excess entropy E and statistical 
complexity C^. Let its corresponding e-machine have 

(r) 

transition probabilities f! . Then > E iff there exists 
a non-zero probability that two different causal states, Sj 
and Sk will both make a transition to a coinciding causal 
state Si upon emission of a coinciding output r € E, 
i.e., Tj^j^ ,Tj,^i 7^ 0. We refer to this as the irreversibility 
condition. 

This condition highlights the fundamental limitation of 
any classical model. In order to generate desired statis- 
tics, any classical model must record each binary prop- 
erty A such that P(]l\A = 0) ^ P(]l\A = 1), regardless 
of how much these distributions overlap. In contrast, 
quantum models are free of such restriction. A quan- 
tum system can store causal states as quantum states 
that are not mutually orthogonal. The resulting quan- 
tum e-machine differentiates causal states sufficiently to 
generate correct statistical behavior. Essentially, they 
save memory by 'partially discarding' A, and yet retain 
enough information to recover statistical differences be- 
tween p(jI\A = 0) and P(^\A ^ 1). 

Improved quantum models Given an e-machine 

(r) 

with causal states Sj and transition probabilities ^ , 
we define quantum causal states 

N 

i^.) = EEv^':^i-)i^)' (2) 

fc=l res 

where |r) and \k) form orthogonal bases on Hilbert spaces 
of size |S| and |iS| respectively. A quantum e-machine 
accepts a quantum state \Sj) as input in place of Sj. 
Thus, such a system has an internal entropy of 

--Trplogp, (3) 

where p = J2j Pj\^j){'^j\- clearly strictly less than 

Cf_i provided not all \Sj) are mutually orthogonal [14]. 

This is guaranteed whenever > E. The irre- 
versibility condition implies that there exists two causal 
states, Sj and Sk, which will both make a transition to 
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a coinciding causal state Si upon emission of a coincid- 

(r) (r) 

ing output r e S, i.e., T^j.Tll ^ 0. Consequently 
{SASu) > ^TliTl, > iff ,Ti;) ^ 0, and thus |^,) 
is not orthogonal with respect to {Sj\. 

A quantum e-machine initialized in state \Sj) can syn- 
thesis black-box behavior which is statistically identical 
to a classical e-machine initialized in state Sj. A simple 
method is to (i) measure \Sj) in the basis resulting 
in measurement values r, k. (ii) Set r as output xq and 
prepare the quantum state \Sk)- Repetition of this pro- 
cess generates a sequence of outputs a;i, X2, . . . according 
to the same probability distribution as the original e- 
machine and hence P(i\^). (We note that while the 
simplicity of the above method makes it easy to under- 
stand and amiable to experimental realization, there's 
room for improvement. The decoding process prepares 
Sk based of the value of fc, and thus still requires bits 
of memory. However, there exist more sophisticated pro- 
tocols without such limitation, such that the entropy of 
the quantum e-machine remains at Cq at all times. One 
is detailed in methods). These observations lead to the 
central result of our paper. 

Theorem: Consider any stochastic process p(^,^) 
with excess entropy E, whose optimal classical model has 
input entropy > E. Then we may construct a quan- 
tum system that generates identical statistics, with input 
entropy Cq < Cf^ . In addition, the entropy of this system 
never exceeds Cq while generating these statistics. 

There always exists quantum models of greater effi- 
ciency than the optimal classical model, unless the opti- 
mal classical model is already ideal. 

A concrete example of simulating perturbed 
coins. Wc briefly highlight these ideas with a con- 
crete example of a perturbed coin. Consider a process 
P0l,^) realized by a box that contains a single coin. 
At each time step, the box is perturbed such that the 
coin flips with probability < p < 1, and the state of the 
coin is then observed. This results in a stochastic process, 
where each xt € {0, 1}, governed by random variable ATt, 
represents the result of the observation at time t. 

For any p ^ 0.5, this system has two causal states, 
corresponding to the two possible states of the coin; the 
set of pasts ending in 0, and the set of pasts ending in 1. 
We call these 5*0 and 5*1. The perturbed coin is its own 
best classical model, requiring exactly a system of en- 
tropy C^ = 1, namely the coin itself, to generate correct 
future statistics. 

As p — >■ 0.5, the future statistics of 5*0 and Si be- 
come increasingly similar. The stronger the perturba- 
tion, the less it matters what state the coin was in 
prior to perturbation. This is reflected by the obser- 
vation that E — )• (in fact E = 1 - iJs(p) [7], where 
Hs{p) = —plogp — {1 — p) log(l — p) is the Shannon en- 
tropy of a biased coin that outputs head with probability 
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FIG. 2: Complexity of the Perturbed Coin Simulation. 

While the excess entropy of the perturbed coin approaches 
zero as p — >■ 0.5 (red line), generating such statistics classically 
generally requires an entropy of = 1 (green line). Encod- 
ing the past within a quantum system leads to significant im- 
provement (purple line). (Here, Cq = — A+ log A+ — A_ log A_, 
where A± = 0.5 ± \/p{l — p) ) Note, however, that even the 
quantum protocol still requires an input entropy greater than 
the excess entropy. 

p [15]). Thus only 'Ei/C^ = 1 — Hs{p) of the information 
stored is useful, which tends to as p — >■ 0.5. 

Quantum e-machines offer dramatic improvement. We 
encode the quantum causal states \So) = \/l — p|0) + 
y/p\l) or l^i) = y/p\0) + y/1 — p|l) within a qubit, which 
results in entropy Cq = — Trplnp, where p = ^{\So){So\ + 
15*1) (5i I). The non-orthogonality of |S'o) and l^i) ensures 
that this will always be less than [TB]. As p — ^ 0.5, a 
quantum e-machines tends to require negligible amount 
of memory to generate the same statistics compared to 
its classical counterpart (Fig. [2]). 

This improvement is readily apparent when we model a 
lattice of K independent perturbed coins, which output a 
number x G 1? that represents state of the lattice after 
each perturbation. Any classical model must necessar- 
ily differentiate between 2^ equally likely causal states, 
and thus require an input of entropy K. A quantum e- 
machine reduces this to KCq. For p > 0.2, Cq < 0.5, the 
initial condition of two perturbed coins may be encoded 
within a system of entropy 1. For p > 0.4, Cq < 0.1; a 
system of coinciding entropy can simulate 10 such coins. 
This indicates that quantum systems can potentially sim- 
ulate N such coins upon receipt oi K <^ N qubits, pro- 
vided appropriate compression (through lossless encod- 
ings [T7]) of the relevant past. 

DISCUSSION 

In this article, we have demonstrated that any stochas- 
tic process with no reversible classical model can be fur- 
ther simplifled by quantum processing. Such stochas- 
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tic processes are almost ubiquitous. Even the statistics 
of perturbed coins can be simulated by a quantum sys- 
tem of reduced entropy. In addition, the quantum recon- 
struction can be remarkably simple. Quantum operations 
on a single qubit, for example, allows construction of a 
quantum epsilon machine that simulates such perturbed 
coins. This allows potential for experimental validation 
with present day technology. 

This result has significant implications. Stochastic pro- 
cesses play an ubiquitous role in the modeling of dynam- 
ical systems that permeate quantitative science, from cli- 
mate fluctuations to chemical reaction processes. Classi- 
cally, the statistical complexity is employed as a mea- 
sure of how much structure a given process exhibits. The 
rationale is that the optimal simulator of such a process 
requires at least this much memory. The fact that this 
memory can be reduced quantum mechanically implies 
the counterintuitive conclusion that quantizing such sim- 
ulators can reduce their complexity beyond this classical 
bound, even if the process they're simulating is purely 
classical. Many organisms and devices operate based on 
the ability to predict and thus react to the environment 
around them. The possibility of exploiting quantum dy- 
namics to make identical predictions with less memory 
implies that such systems need not be as complex as one 
originally thought. 

This leads to the open question, is it always possible 
to find an ideal simulator? Certainly, Fig. [2] shows that 
our construction, while superior to any classical alterna- 
tive, is still not wholly reversible. While this irreversibil- 
ity may indicate that more efficient quantum models ex- 
ist, it is also possible that ideal models remain forbidden 
within quantum theory. Both cases are interesting. The 
former would indicate that the notion of stochastic pro- 
cesses 'hiding' information from the present is merely 
a construct of inefficient classical probabilistic models, 
while the latter hints at a source of temporal asymmetry 
within the framework of quantum mechanics; that it is 
fundamentally impossible to simulate certain observable 
statistics reversibly. 

METHODS: 

Proof of Theorem 1. Let the aforementioned e-machine 
have causal states 5 — {Si}^ and emission alphabet S. Con- 
sider an instance of the e-machine at a particular time-step 
t. Let Sf and Xf be the random variables that respectively 
governs its causal state and observed output at time t, such 
that the transition probabilities that define the e-machine can 
be expressed as 

r];' = P{St = S-fc, Xt = r|St_i = Sj). (4) 

We say an ordered pair {Sj £ 5, r £ S) is a valid emission 
configuration iff Tj-*^' 7^ for some Sk £ S. That is, it is 
possible for an e-machine in state Sj to emit r and transit to 
some Sk- Denote the set of all valid emission configurations 



by Qe- Similarly, we say an ordered pair (^fc £ 5, r £ E) is 
a valid reception configuration iff T^^j^ 7^ for some Sj £ S, 
and denote the set of all valid reception configurations by Qr. 

We define the transition function / : Q,e — >■ fiij. Such 
that f{Sj,r) = {Sk,r) if the e-machine set to state Sj will 
transition to state Sk upon emission of r. We also introduce 
the shorthand X^ to denote the the list of random variables 

Xa , Xa+l , . . . , Xb . 

We first prove the following observations. 

1. / is one-to-one iff there exist no distinct causal states, 
Sj and Sk, such that T^\i\Tj^'"J / for some Si. 

Proof: Suppose / is one-to-one, then f{Sj,r) = 
f{Sk,r) iff Sj — Sk- Thus, there does not exist two dis- 
tinct causal states, Sj and Sk such that Tj\\t^^j 7^ 
for some Si . Conversely, if / is not one-to-one, so that 
f{Sj,r) = f{Sk,r) for some Sj / Sk- Let Si be the 
state such that f{Sj,r) = {Si,r), then t')'^i ,t';^''} / 0. 

2. J/(St_ilXtSt) = iff / is one-to-one. 

Proof: Suppose / is one-to-one. Then for each 
(Sj,r) £ Q.B,, there exists a unique {Sk,r) such that 
f{Sk-,r) — {Sj,r). Thus, given St = Sj and Xt — r, we 
may uniquely deduce Sk- Therefore _ff(St_i|XtSt) = 
0. Conversely, should H{St-i\XtSt) = 0, then 
-ff(St_iXt|XtSt) = 0, and thus / is one-to-one. 

3. H{St-i\XtSt) = implies H(St_i|X[i) = H{St\Xl,). 
Proof: Note that (i) i/(St_i|X^St) = iy(St|Xf)St_i)-F 
J/(XoSt-i) — H{X.oSt) and (ii) that, since the output 
of / is unique for a given (r, S) £ ils, -ff(St|XtSt_i) = 
0. (ii) implies that _ff(St|XoSi_i) — since un- 
certainty can only decrease with additional knowl- 
edge and is bounded below by 0. Substituting 
this into (i) results in the relation _ff(St_i|XtSt) = 
H{XlSt.i) - H{XlSt)-Thns H{St-i\XtSt) = im- 
plies //(St-ilXj,) = H(St|Xf,). 

4. H{St-i\X.'o) = H{St\Xi) implies = E. 

Proof: The result follows then from two known prop- 
erties of e-machines, (i) limt_>oo -ff (St|Xo) = and 
(ii) Cf, - E ^ H{S-i\X^) HSI. Now assume that 
_ff(St_i|Xo) — -ff(St|Xo), recursive substitutions im- 
ply that //(S_i|X^) = i?(StlXf',). In the limit where 
f — >■ 00, the above equality implies — E = 0. 

5. = E implies H{St-i\XtSt) = 0. 

Proof: Since (i) = E = Jf(S_i|XS°) < 

J/(S_i|XS°So), and (ii) H{St-i\XtSt) 
i^^S-ilXoSo), it suflices to show that ^^(S-ijXfrSo) = 
-ff(S_i|XoSo). 

Now H(S-i|Xg°So) = i?(XS°S_iSo) - J?(Xg°So) = 
J/(Xr|S-iXoSo) + i/(XoS_iSo) - ff(XriXoSo) - 
-ff(XoSo). But, by the Markov property of 
causal states, H(Xf |S-iXoSo) = ii"(Xf jXoSo), 
thus H(S_ilX(rSo) = i/(XoS_iSo) - iy(XoSo) = 
-ff(S_i |XoSo), as required. 

Combining (1), (2), (3) and (4), we see that there exists a 
non-zero probability that two distinct causal states, Sj and 
Sk such that T^j\T^'^^ ^ for some Si only if ^ E. 
Meanwhile (1), (2), and (5) imply that there exists no two 
distinct causal states, Sj and Sk such that rj'J'' , Tjfi 7^ for 
some Si only if Cfj, = E. Theorem 1 follows. 
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Output 




Use as next input and repeat 



FIG. 3: Quantum circuit representation of the refined predic- 
tion protocol. 



can thus execute correctly even if all outputs remained un- 
measured, and thus are truly ignorant of which causal state 
they're in!) . Thus, the physical application of the above proto- 
col generates correct predication statistics without requiring 
more than memory Cq. 
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Constant Entropy Prediction Protocol. Recall that 
in the simple prediction protocol, the preparation of the next 
quantum causal state was based on the result of a measure- 
ment in basis Thus, although we can encode the initial 
conditions of a stochastic process within a system of entropy 
Cq, the decoding process requires an interim system of entropy 
Cfj,. While this protocol establishes that quantum models 
require less knowledge of the past, quantum systems imple- 
menting this specific prediction protocol still need bits of 
memory at some stage during their evolution. 

This limitation is unnecessary. In this section, we present 
a more sophisticated protocol whose implementation has en- 
tropy Cq at all points of operation. Consider a quantum e- 

machine initialized in state \Sj) = X]fc=i X^tge 
We refer the subsystem spanned by \r) as TZi, and the sub- 
system spanned by jfc) as /C. To generate correct predictive 
statistics, we 

1. Apply a general quantum operation on K, that maps 

any given \S,) to \S',) = ELi E.^e V^I^^I-^^) °" 
TZi X TZ2 X K., where TZ2 is a second Hilbert space of 
dimension |S|. Note that this operation always exists, 
since it is defined by Krauss operators Bu = \Sk){k\ 
that satisfy X^ft ^I^fe ~ 1- 

2. Output TZi. Measurement of TZi in the \r) basis leads 
to a classical output r whose statistics coincide with 
that of its classical counterpart, x\. 

3. The remaining subsystem 7L2 x /C is retained as the 
initial condition of the quantum e-machine at the next 
timestep. 

See Fig. [Sjfor a circuit representation of the protocol. Step 
(1) does not increase system entropy since entropy is con- 
served under addition of pure ancilla, while (5*^15^) > {Sj\Sk) 
for all j, k. Tracing out TZ\ in step (3) leaves the epsilon ma- 
chine in state '^Pj\Sj)\Sj) , which has entropy Cq. Finally, 
the execution of the protocol does not require knowledge of 
the measurement result r (In fact, the quantum e-machine 
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